ALGEBRAIC PROPERTIES OF PROFINITE GROUPS 



NIKOLAY NIKOLOV 

Abstract. Recently there has been a lot of research and progress in profinitc 
groups. We survey some of the new results and discuss open problems. A 
central theme is decompositions of finite groups into bounded products of 
subsets of various kinds which give rise to algebraic properties of topological 
groups. 



1. Profinite groups 

The classification of finite simple groups has transformed the study of finite 
groups and this in turn has brought a wealth of results about infinite groups with 
various finiteness conditions. One such obvious class is the residually finite groups. 
Frequently questions about such groups can be reduced to asymptotic properties 
of their finite images and a natural tool for studying these is the profinitc groups. 

A profinite group is a compact Hausdorff topological group G which is totally 
disconnected, i.e. any connected component of G is a singleton. It is a classical 
result due to van Dantzig |81j that the last condition is equivalent to the following: 
any open subset of G containing the identity contains an open normal subgroup. 
The diagonal embedding 

i:G^ JJ G/N 

N< G 

is a topological isomorphism and the image i(G) is the inverse limit of the set 
F(G) = {G/N N < G} of topological finite images of G. 

Conversely the inverse limit ^mF,; of any inverse system of finite groups (Ti) is a 
profinite group. For details of these constructions and basic properties of profinite 
groups we refer the reader to [67], [77] or [83] . 

Profinite groups appeared first in number theory, in the first instance as a tool 
for studying congruences, namely the ring of p-adic integers Z p and second as 
Galois groups of normal separable algebraic extensions. They form a part of the 
more general theories of compact groups and totally disconnected locally compact 
groups. For example the stabilizer of a vertex in the group of automorphisms 
of a locally finite tree is naturally a profinite group. Profinite groups feature in 
arithmetic geometry: the etale fundamental group tt(X) of a curve X of genus at 
least 2 defined over a number field k maps onto a Gal(fc) and a famous conjecture of 
Grothendieck claims a bijection between the rational points X(k) and the conjugacy 
classes of sections for this map, see [37]. 

Let us mention another important example, the compact p-adic analytic groups. 
For our purposes we can define them here as the closed subgroups of GL„(Z p ). 
These groups were first studied by M. Lazard |43] as the non-archimedian equivalent 
of Lie groups, i.e. the compact topological groups which are analytic over Z p . This 
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was continued by Mann and Lubotzky, in particular they obtained the following 
group theoretic characterization of p-adic groups. 

Theorem 1 (|16j). A pro-p group G is p-adic analytic if and only if G has finite 
rank. 

Here and below by rank we mean Priifer rank, i.e. the smallest integer d such 
that any subgroup of a finite topological quotient G/N of N is (i-generated. 

The applications of profinite groups in other branches of mathematics are often 
via profinite completions: Let T be a residually finite group. We can define the 
profinite topology on T by declaring the open sets to be the unions of cosets of 
subgroups of finite index of T. This makes T into a Hausdorff totally disconnected 
group and we can define T to be the completion of T with respect to this topology. 
A concrete way to construct T is as the closure of i(T) in J[ N G/N where N ranges 
over all subgroups of finite index in G and i is the diagonal embedding of T. In this 
way r is a subgroup of its profinite completion T and properties of T can be deduced 
from those of T. We can define the pro-p, pronilpotent or prosoluble completion of 
r in a similar way using the normal subgroups N of G such that G/N is a finite 
p-group, finite nilpotent or finite soluble group respectively. 

A good illustration of the success of this approach is the Lubotzky's linearity 
condition (see [16], Interlude B). 

Theorem 2. A finitely generated group T is linear over a field of characteristic 
if and only if there is a chain of normal subgroups T > T\ > T2 • ■ ■ of finite index 
in r with CiiTi — 1 such that the inverse limit of the groups {T/Ti}i is a p-adic 
analytic group. Equivalently the family {T/Ti}i has bounded Priifer rank. 

By contrast no such description is known for linear groups over fields of positive 
characteristic. Other applications of profinite groups include: the study of subgroup 
growth in residually finite groups [52) . the congruence subgroup problem [51] . the 
classification of p-groups of given coclass [H| . 

2. Profinite groups as profinite completions 

We explained how a finitely generated residually finite group gives rise to a 
profinite group, namely its profinite completion. One may ask, conversely if every 
profinite group is the completion of some finitely generated residually finite abstract 
group. A moment's thought shows that the answer is no: The p-adic integers Zp are 
not the profinite completion of any finitely generated group. We must change the 
question to: Which profinite groups are completions of finitely generated groups? 
Let us call such a profinite group a profinite completion. This is the same as asking: 
which collections of finite groups can be the images of some finitely generated 
residually finite group? The following example shows that we should not expect an 
easy answer: 

Example: Let G be a profinite group with polynomial subgroup growth which 
is not virtually soluble. A discrete (respectively profinite) group G is said to have 
polynomial subgroup growth if there is some integer d such that G has at most n d 
(open) subgroups of index n for each neff. 

Profinite groups with polynomial subgroup growth were characterised by Segal 
and Shalev, see Theorem 10.3 in [52]. For example we can take G to be a cartesian 
product rii=i PSL2{pi) for a fast increasing sequence of primes p;. If G is the 
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completion of a residually finite finitely generated group T then T has polynomial 
subgroup growth as well. But then by a theorem of Mann, Lubotzky, Segal, (see 
[5 2) Theorem 5.1) T must be a virtually soluble group of finite rank and hence so 
is G, contradiction. 

In fact a linearity criterion first proved by J. Wilson (see [52], Proposition 16.4.2 
(ii)) shows that Yii^i PSL2{pi) is not a profinite completion for any infinite se- 
quence of primes pi, see |73j for the full argument. 

It is relaively easy to describe the nilpotent profinite groups which are profinite 
completions: These are the profinite groups commensurable with JT G(Z p ) where 
G is a unipotent algebraic group defined over Z. 

There are only a few special classes of profinite groups which are known to be 
profinite completions, among them are iterated wreath products of finite simple 
groups and semisimple profinite groups. From now on we make the convention that 
a finite simple group means a nonabelian finite simple group. 

Theorem 3 ( [74] ) . Let Si, S%, . . . , be a sequence of nonabelian finite simple groups, 
each with a transitive action as a permutation group. Form the wreath product 
Wk = Sil S2I • • 'I Sk and let G be the inverse limit of the groups Wk- Then G is a 
profinite completion. 

In [74] the proof assumes an extra condition on the actions of the Si but this is 
unnecessary, see the remark in [52], page 266. In particular any collection of finite 
simple groups can be the composition factors of the finite images of some finitely 
generated residually finite group. 

A profinite group G which is a Cartesian product of nonabelian finite simple 
group is called semisimple. The next example characterises the semisimple groups 
which are profinite completions. 

Theorem 4 ( 33J). Let G = YliLi &i be a semisimple profinite group which is 
topologically finitely generated. Then G is a profinite completion if and only if for 
each n only finitely many of the groups Si are groups of Lie type of dimension n. 

The dimension of Si is the dimension of the complex Lie algebra associated to 
the Lie type of Si. 

Another natural question is: Can two nonisomorphic residually finite groups have 
the same profinite completions? The answer is yes, even in the case of nilpotent 
groups, see [72], Chapter 11, Corollary 4. The following strong counterexample 
was constructed by Bridson and Grunewald [13] answering a question posed by 
Grothendieck: 

Theorem 5. There exist two finitely presented residually finite groups T%, T2 with 
an injection i : T\ — > F2 such that the induced map i : Lj — > T2 is an isomorphism 
but Ti and T2 are not isomorphic. 

In [50] the authors show that counterexamples to Grothendieck's question as in 
Theorem [5] cannot exist within arithmetic hyperbolic 3-manifold groups and pose 
the following 

Question 6. Suppose that Mi and M2 are geometric 3-manifolds with infinite 
fundamental group for which the profinite completions TTi(Afi) and tt\{M2) are iso- 
morphic. Are M\ and M2 homeomorphic? 
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It turns out that there exist uncountably many pairwise non-isomorphic finitely 
generated residually finite groups with the same profinite completion, see [62] . On 
the other hand it is a theorem of Grunewald, Pickel and Segal 22 that there are 
only finitely many polycyclic groups with a given profinite completion. Similar 
result has been proved by Aka [4] for simple arithmetic groups with the congruence 
subgroup property. However when we turn to more general classes of groups even 
the following is open, see [23] : 

Question 7 (Remeslennikov) . A finitely generated residually finite group T has 
the same profinite completion as the free group on two generators i 7 ^- Must T be 
isomorphic to Fi ? 

If r is two generated then T must indeed be isomorphic to F2'. Any surjection 
7r : F2 — > r gves rise to a surjection 7r : F2 — ► T ~ F2 of their profinite completions. 
Now a finitely generated profinite group G is non-Hopfian, i.e. any surjection from 
G to G is an isomorphisms. Therefore tt is an isomorphism and hence so is it. So 
Question [7] is really about groups T which need more than 2 generators. 

We remark that the analogous question for pro-p completions has a negative 
answer: There exist groups T which are not free but have the same set of nilpotent 
images as a free group. Such groups are called parafree, for examples see [9]. 

When we consider profinite completions of finitely presented groups there are a 
few more restrictions. First let us make two definitions. A group G is large if it has 
a subgroup of finite index H which maps homomorphically onto a nonabelian free 
group. Similarly G is said to be p-large for a prime p if H above can be taken to 
be a subnormal subgroup with [G : H] a power of p. Clearly a large group G will 
have a lot of finite images, in particular any finite group will appear as an image of 
a finite index subgroup of G. 

For a prime p a chain of subgroups (Gi) is called an abelian p-series of rapid 
descent if G t > G l+1 > G£[G;, G;] for alii G N and 

dimp Gi/Gi+i 

liminf *' *' 1+1 >0. 

1— toe [Lz : (_rjj 

The following theorem has been proved by M. Lackenby in [40] . 

Theorem 8. A finitely presented group G has an abelian p-series of rapid descent 
if and only if G is p-large. 

As a corollary if two finitely presented groups have isomorphic profinite comple- 
tions then one of them is large if and only if the other is large. 

3. Rigidity of profinite groups 

Let G be a profinite group. What happens if we take the profinite completion of 
G itself? Since the open subgroups of G have finite index the profinite topology on G 
contains the original topology but could it be strictly stronger? In [77] Serre asked 
this question in the form: Assuming that G is (topologically) finitely generated 
is it true that every finite index subgroup of G open? Here and below we say 
that a profinite group is finitely generated if it contains a dense finitely generated 
subgroup. 

Let us call a profinite group G rigid (or strongly complete) if every subgroup of 
finite index is open in G. It is easy to see that there exist non-rigid groups which 
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are not finitely generated. For example if G = Cp° then G has 2 2 subgroups 
of index p of which only Ho are open. Even worse: the same abstract group can 
support two inequivalent topologies as a profinite group: The group G = Yii=i ^-V 
is abstractly isomorphic to G\ = G x Z p but there is no continuous isomorphism 
between G and G\. More generally in 35 J. Kiehlmann has classified all countably 
based abelian pro-p groups up to continuous and up to abstract isomorphisms. 

When G is a finitely generated pro-p group then Serre himself proved in |77] 
that G is rigid. Increasing general cases were proved by Anderson [5], Hartley [26] . 
Segal pT] until in 2003 the author and D. Segal answered Serre's question in the 
positive: 

Theorem 9 ([56). Every finitely generated pro finite group is rigid. 

In particular all homomorphisms between finitely generated profinite groups are 
automatically continuous and each such group is its own profinite completion. 

4. Word width in finite and profinite groups 

The proof of Theorem [9] relies on bounded width of commutators and other words 
in finite groups. 

It is a standart result observed by Brian Hartley that algebraic properties of a 
profinite group G are equivalent to asymptotic properties of the collection F(G) 
of finite continuous images of G. For example G is topologically finitely generated 
if and only if there is some d such that any member of F(G) is generated by d 
elements. For a subset X of G let us write 

X* n = { Xl ---x n \xitG} 

The following proposition is crucially used when proving that some subgroups of G 
are closed. 

Proposition 10. Let X = X^ 1 be a closed subset of a profinite group G. The group 
H = (X) is closed in G if and only if there is some n € N such that H = X* n . In 
turn this condition is equivalent to X* n = H for the images X,H of X and H in 
every G G F(G). 

A typical application is where X is the set G q := {x q \ x € G} of g-powers in G 
or the set of commutators [a;, y] in G. We can summarize the main results of |56j 
and [57] as follows. 

Theorem 11. Let d,q 6 N and let T be a finite d-denerated group. There exist 
functions fi(d,q) and /2(d) such that 

1. Every element ofT q is a product of at most fi powers x q . i.e. T q — T*' 1 . 

2. For a normal subgroup N of T the group [TV, T] generated by the set Y = 
{[n,g] I n € N,g G T} is equal to Y* h . 

The proof of this theorem has recently been streamlined in 55] and we shall 
indicate some of the main ingredients in section |8] below. Proposition ITOl now gives 

Corollary 12. Let G be a finitely generated profinite group. For any integer q 
and any closed normal subgroup N of G the algebraically defined subgroups G q and 
[N, G] are closed in G. In particular the terms of the lower central series {li(G)}°^ 1 
of G are closed. 
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Corollary [T2l implies that G/G q is a profinite group and therefore is an inverse 
limit of finite d-generated groups of exponent q. By the solution of the restricted 
Burnside problem by Zelmanov |85j the sizes of these finite groups are bounded, i.e. 
G/G q is finite and therefore G q is open. Theorem [9] is now an easy consequence: 

Let if be a subgroup of index q in a finitely generated profinite group G. We 
want to prove that H is open. Without loss of generality we may assume that H is 
normal in G and hence H > G q , which is open in G by the above argument. Hence 
H is open in G. 

In fact the use of Zelmanov's theorem above was not strictly speaking necessary 
and it can be avoided if one just wants to prove Theorem [9] This was done in 
[56] (which was published before it was known that G q is closed), and a simplified 
argument can be found in [55], section 5.1, using Theorem 1361 below. 

One might ask whether Corollary [12] extends to other algebraically defined sub- 
groups of G, for example verbal subgroups. Let us make this more precise. Let 
w = w(x\, . . . Xk) be an element of the free group on x%, . . . , Xk, we shall refer to w 
as a word in Xi. The set 

G w := {w(g 1 ,...,g k ) ±1 | 9l 6 G} 

is called the set of values of w in G. It is clearly a closed subset of G when G is 
a profinite group. The verbal subgroup w(G) is defined as w(G) := (G w ). The 
word w is said to have width at most n in a group G if w(G) — G™. Then the 
verbal subgroup w(G) is closed in G if and only if there is some n € N such that 
w(G) = G™ for all finite continuous images G in F(G). If this is so we shall say 
that w has bounded width in the family F(G). 

Question 13. For which words w it is true that w(G) is closed in all finitely 
generated profinite groups G ? 

This is equivalent to w having bounded width in all finite rf-generated groups. 
Theorem 1 1 1 1 provides us with many such words: 

Corollary 14. Let d G N. Suppose that w is either a non- commutator word (i.e. 
w (jL F' ) or the word w = [xi, x%, . . . , x m ]. Then w has bounded width in all finite 
d-generated groups. 

Could the above corollary hold for all words? This is not true: Romankov [69 
gave an example of 3-generated pro-p group G such that the second derived group 
G" is not closed, i.e. the width of the word [[a;i,X2], [x3,X4]] is unbounded in d- 
generated finite p-groups. The most definitive describition so far has been achieved 
by A. Jaikin-Zapirain [31] who has answered Question [13] for pro-p groups. 

Theorem 15. Let w ^ 1 be a word in a free group F. The following are equivalent: 

1. w{G) is closed in all finitely generated pro-p groups G. 

2. w<£ F"(F')P. 

Let us call a word w a J- word if w $ F"(F') P for any prime p. It is clear that w 
must be a J-word for w(G) to be closed in each finitely generated profinite group 
G. Is the converse true? No counterexample is known to this question. D. Segal 
[75] has proved that if w is a J-word then w(G) is closed in all finitely generated 
soluble profinite groups G. Natural candidates to try next are the Engel words 
[xx,X2, ■ ■ ■ ,x 2 ]. 
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Could Question 1131 have a positive answer for all words in some restricted class 
of groups? It turns out that this is the case if we consider only p-adic analytic 
groups: 

Theorem 16. 31 Let G be a compact p-adic analytic group and let w be any word. 
Then w(G) is closed. 

L. Pyber has asked if this holds in greater generality for finitely generated adelic 
groups, i.e. closed subgroups of Y\ p GL n (Z p ). Dan Segal [76^ has answered this 
question in the positive for adelic groups which have the property FAb, i.e. every 
open subgroup has finite abelianization. A related question is: 

Question 17. Let w be a word and reN. Is there f — f(w,r) such that for any 
p-adic analytic group G of rank r the width of w in G is at most f(w, r) ? 

The other extreme to p-groups is the family of finite simple groups. A finite 
simple group is generated by 2 elements, so Thereom [TT] implies that the word 
width of any power word x\ or [x^a^] in the finite simple groups is bounded (a 
result proved in [S3] and [70] earlier and in fact an essential ingredient in the proof 
of Theorem I lip . Much better bounds are now known for all words. 

Theorem 18 ([41]). Let w be a word and S be a finite simple group. If the size of 
S is big enough as a function of w alone, then S — S W S W , i.e. w has width 2 in S. 

It follows that w(G) is closed in all semisimple profinite groups G. 

The obvious example w — x\ with q dividing \S\ shows that 2 is the best possible 
bound in Theorem [18] in general. This is the essentially the only example we know 
where the word map is not surjective on finite simple groups. The following has 
been proved by Liebeck, Shalev, O'Brien and Tiep [47] . 

Theorem 19 (Ore Conjecture). If S is a finite simple group then every element 
of S is a commutator. 

A. Shalev (private communication) has suggested the following problem: Let w 
be a word which is not a proper power. If S is a finite simple group of Lie type of 
large enough rank or a large alternating group then S = S w . 

4.1. Word width in discrete groups. Moving away from profinite groups let 
us say a few words about words in abstract groups. One of the first people to 
investigate word width was Philip Hall, who formulated a series of conjectures 
about verbal subgroups, see [68], Chapter 4.2. Hall's definition of elliptic words is 
the same as our definition of words of finite width we have adopted here. Hall's 
student P. Stroud [79j proved that any word has finite width in an abelian-by- 
nilpotent group. Independently Romankov [69] proved the same result for virtually 
poly cyclic groups. D. Segal [7SJ recently extended this and proved that the word 
width in virtually soluble minimax groups is always finite. 

One might expect that most words will have infinite width in a free group and 
this is indeed correct: A. Rhemtulla 65 showed that with the exception of trivial 
cases a word has infinite width in free products. This has recently been generalized 
to hyperbolic groups [54] . Some open problems remain: 

Question 20. Let T be a centre by metabelian group (i.e. T/Z(T) is metabelian). 
Is it true that some word w has infinite width in T ? 
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Question 21. Let T be a finitely generated soluble group. Is it true that the com- 
mutator word [aii, £2] has finite width inT? 

This has been answered affirmatively by Rhemtulla [66] when T has derived 
length at most 3. It is open for the free soluble group on two generators of derived 
length 4. 



5. Fibres of word maps 

Let r be a finite or infinite group. We can consider a word w € Fk as a map 
(gi, . . . , gk) — > w(gi, . . . , gk) from r( fe ) — > V and investigate the properties of this 
map. 

For an element g £ T let us write 

^p)= l{xerm i: (x)=g>l 



This is the probability of satisfying w(x) = g in T for a random fc-tuple x £ T^-*. 

A word w is said to be measure preserving (in finite groups) if Pr(w,g) = |r| _1 
for all finite groups T and all g G T. An example is any primitive word, i.e. an 
element of a free basis of the free group Fk . In fact a word w is measure preserving 
if and only if w is a primitive element in the free profinite group Fk-, see [61] . Section 
6. 

T. Gelander has conjectured that conversely any measure preserving word must 
be primitive in Fk- D. Puder |61j proved this in the case of F%. Very recently this 
has been extended by D. Puder and O. Parzanchevski to all words. 

Theorem 22 ( 60 ). Let w £ Fk. Then w is measure preserving in all finite groups 
if and only if w is primitive. 

Let us mention another intriguing open problem concerning the fibres of the 
word map. If T is abelian then the word map is a homomorphism and Pr{w, e) = 
^(r)! -1 > |r| -1 , in particular Pr(w, e) is bounded away from for any word w. A. 
Amit (unpublished) asked whether this property characterizes all soluble groups. 
The combined results in pQ and |58j answer this affirmatively (without using the 
classification) : 

Theorem 23. Let T be a finite group. Then T is soluble if and only if there exists 
e > such that for any word w £ Fk we have Pr(w, e) > e. 

Amit raised the following 

Question 24. Is it true that when T is a finite nilpotent group and w £ Fk is a 
word then Pp(w,e) > |r| _1 ? 

M. Levy [?5] has answered this in the positive when T has nilpotency class 2. 
The general case remains open. 

When we consider Pr(w,g) for a finite simple group T, Larsen and Shalev 
[42) have proved the following with applications to subgroup growth and represen- 
tation varieties. 

Theorem 25. Given a word w there is e — e(w) > and N = N(w) such that for 
any finite simple group S of size at least N and any g e S we have Ps(w, g) < \S\~ e . 
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It turns out that some words are almost measure preserving in the finite simple 
groups. In order to define what this means, let us write for X C G Pa(w,X) = 
E g£ x P G(w,g). 

Definition 26. A word w € Fj~ is said to be almost measure preserving in a family 
A of finite groups if for any e > there is N = N(e) such that for any G £ A with 
\G\ > N and any subset X C G we have 

|P G(u ,,X)-l|J|<e. 

In [19] S. Garion and A. Shalev show that the commutator word [xi, 12] is almost 
measure preserving in all finite simple groups. This has diverse applications, in 
particular to Theorem 06] below. Similar result for the words x^x™ have been 
proved by M. Larsen and A. Shalev (work in preparation). 

6. PROFINITE GROUPS OF TYPE IF 

A finitely generated profinite group has only finitely many open subgroups of 
any given index. Let is call a profinite group with the latter property a group of 
type IF. Similarly let us define a profinite group to be of type AF if it has finitely 
many subgroup of any given finite index (which may or may not be open in G). 
Clearly AF implies IF and IF is equivalent to AF for rigid profinite groups. 

A profinite group of type AF may not be finitely generated as the example 
H = rin>5 shows: It is clear that H has type IF while on the other hand 

from Theorem [18] it follows that H q is open in H for any q which shows that H is 
rigid. 

It is not too hard to show that a rigid profinite group G must have AF (and so also 
IF), a result first proved in [59]. Indeed otherwise G will maps topologically onto a 
Cartesian product L = Y\^ 1 Si of isomorphic finite simple groups Si ~ S (maybe 
abelian). Choose a non-principal ultrafilter W011N and consider the ultraproduct 
L/K where 

K = {fa) e L I the set {i | g { = e) e U}. 

Then L/K ~ S and so if is a normal subgroup of finite index in L which is not 
open. Thus L is not rigid and neither is G. In fact [78 proves that a profinite 
group G is rigid if and only if it has type AF. One is led therefore to ask whether 
Theorem [9] can be generalized to all IF-groups, i.e. could it be that all IF-groups 
are rigid. However this is not true: 

Proposition 27. There exists a group of type IF which is not rigid. 

The idea of the proof is to use square width: Define sw(G) to be the smallest 
integer k (if it exists) such that any element of G 2 is a product of k squares and 
set sw(G) = 00 otherwise. We shall find a sequence of finite groups {T„}^ 5 such 
that: 

■ 1 n — 1 n 

2. r„ has a unique maximal normal subgroup K n such that T n /K n ~ A n . 

3. sw(T n ) > n. 

If we then take G — n^°=5 -^n then condition 2 implies that G has type IF. On 
the other hand condition 3 and Proposition HOl imply that G 2 ^ G hence G has a 
subgroup of index 2 which cannot be open by condition 1. 



10 



NIKOLAY NIKOLOV 



Let Q n be a perfect finite group with sw{Q n ) > 2n 2 . Such a group exists for any 
n by [SU], Lemma 2.2. Put P„ = Q n I A n — Qf?' x A n . It is clear that T n satisfies 
I and 2. As for the third condition I claim that cw(T n ) > cw(Q n )/2n > n. 

To prove this let s — cw(T n ) and express the element g = (x, 1, 1, • • ■ , 1) € 
as a product of s squares in r„: 

s 

g = n( b ^) 2 ' b l = (6 l (l),...,6 I (n))eQl n) , n.i G A n . 
i=i 

By collecting the elements of the base group to the left we reach the equation 
g = Yli=i bi" i bi' 3i where on, (3i are some permutations from A n . Now if we multiply 
together all the coordinates of the elements on both sides of this equation we reach 
the equation x = U where U is product of elements bi(j) G Q n (i — 1, . . . , s, j — 
1, . . . , n) in some order, each appearing exactly twice. 

Now we only need to observe that by the proposition below U is a product of at 
most 2sn squares. Since x G Q n was arbitrary this implies that sw{Q n ) < 2ns = 
2n ■ sw(T n ) which was what we were after. 

Proposition 28. Let T be a group and let U be a product of length 2m of elements 
Ci,...,c m in some order, each appearing exactly twice. Then U is a product of 
2m — 1 squares. 

Proof: Suppose that U = c r V\c r V2, where V1V2 does not involve c r . Then 

U = {CrVxfV^VxVz 

and by induction we may assume that V1V2 is a product of 2m — 3 squares. □ 

7. Presentations and cohomology 

Let r be a finite group with generating set of minimal size equal to d. Then 
r = Fd/N is a quotient of the free group Fa on the set X — {x\, . . . , Xd] by a 
normal subgroup TV. By a minimal presentation for L we mean a presentation 
(A" I R) where R is a set of relators with \R\ as small as possible and we define 
r{Y) = \R\. 

At the same time T is a quotient of the free profinite group on A, F^. By 
a profinite presentation of T we mean a pair (A|i?i) where R\ G Fd such that 

T ~ F d /U , with U := (i?f d ), the closed normal subgroup of Fd generated by R\. 
Again a minimal profinite presentation is one where |i?i| is as small as possible 
and we set f(T) = \Ri\. We can view every abstract presentation of L as profinite 
presentation and this shows that f(T) < r(T). It is a well-known problem whether 
this is always an equality. 

Question 29. Is there a finite group T with f(T) < r(T) ? 

The motivation for this question is that unlike r(r) the quantity f (T) can in the- 
ory be computed from the representation theory of T, a classic result of Gruenberg, 
for the formula see Proposition 16.4.7 of |52j . In particular for a finite p-group P 
f(P) = H 2 (P,F p ). 

A case of interest is when T is a finite simple group: In I24j the authors show 
that f(r) < 18 and r(A n ) < 4. As for abstract presentation of finite simple groups 
in another paper [25] the same authors prove that r(T) < 80 with r(A n ) < 8. 
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Let us return to Serre's result that any finite index subgroup in a finitely gener- 
ated pro-p group is open. It can be restated in the following way: any homomor- 
phism from G to (F p , +) is continuous. 

For a profinite group G and a finite topological G-module M (which just means 
that Cg{M) is open in G) define H™(G, M) to be usual cohomology group defined 
as the quotient Z™(G, M)/ B™(G, M) of the groups of continuous n-cocycles and 
n-coboundaries from G to M. Similarly, let H™{G,M) be the analogue defined 
without requiring continuity of the cocycles or coboundaries. It is easy to see 
that H"(G,M) embeds in H™(G,M). For example when M is a trivial module 
H^(G,M) is the additive group of continuous homomorphisms from G to (M, +), 
while H^(G, M) is the group of all abstract homomorphisms. 

Serre's result can now be restated as H^(G, F p ) = H^{G, F p ) provided H^(G, F p ) 
is finite. It is natural to ask if the higher dimensional analogue of this holds. 

Question 30. Let G be a finitely presented pro-p group (i.e. H^(G,F p ) and 
Hl(G, F 2 ) are finite). Is it true that H%(G, F p ) = H 2 (G, F p ) ? 

It is not too hard to see that the condition thet G is finitely presented is necessary, 
see [T7]- A case of special interest is when G is a p-adic analytic group, which has 
been answered affirmatively for Chevalley and soluble p-adic groups by [80]. Sury's 
result concerns non-compact Chevalley groups over Q p and his methods have been 
extended to cover the compact Chevalley group SL2 (Z p ) as well by Barnea, Jaikin- 
Zapirain and Klopsch (work in preparation). Another of their results is that a 
positive answer to Question 1301 for free pro-p groups implies a positive answer in 
general for all finitely presented pro-p groups. 

The groups H 2 (G,¥ p ) (abstract or continuous) parametrize the equivalence 
classes of (abstract or continuous) extensions of F p by G. Thus the following are 
equivalent for a pro-p group G: 

1. H 2 a (G,F p ) = H 2 (G,F p ). 

2. Any central extension of C p by G (i.e. a group K with a normal central 
subroup C of order p such that K/C ~ G) is isomorphic to a pro-p group. 

3. Any central extension of C p by G is residually finite. 

Using this now it is immedate that H 2 (G, F p ) ^ H 2 (G, F p ) when G is not finitely 
presented: Let G = F/N where F is a finitely generated free pro-p group and N is 
a closed normal subgroup. If G is not finitely presented then A/ [TV, F]N P is infinite 
elementary abelian pro-p group and hence it has a subgroup N > K > [N, F]N P 
of index p in N which is not closed. This Fj K is an extension of C p — N/K by 
G = F/N which is not residually finite. 

Similarly one can prove the following: 

Proposition 31. Let G be a pro-p group which is an extension of finitely generated 
pro-p group N by a finitely generated profinite group H = G/N. Suppose that 
H%(N,F p ) = H*(N,F P ) and H 2 {U,F p ) = H 2 (U,F p ), for any open subgroup U of 
H. Then Hl{G,F p ) = H 2 c {G,F p ). 

Proof: First note that the condition on H implies that any extension E of a finite 
p-group P by H is residually finite and so topological. This is proved by induction 
on \P\ the case when P = C p being part of the assumptions. For the induction step 
let Z be the centre of P. Then H = E/P acts on the finite group Z, so by replacing 
H by an open subgroup (and £ by a finite index subgroup) we may assume that 
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Z < Z(E). Let C be a subgroup of order p in Z, then by considering E/C and the 
induction hypothesis we may assume that E/C is residually finite and in particular 
E has a finite index subgroup E x with Ex n P = C. Then E x /C ~ ExP/P is 
isomorphic to an open subgroup of if, so by assumption i?i is a redisually finite 
extension, so there is a finite index subgroup K of Ex with Cf~)K = 1. This implies 
that £7 itself is residually finite. 

Now we can easily finish the proof: Let C p <3 J <3 K be an extension of C p < 
Z(fiT) by G ~ X/Cp where if/ J ~ if and J/C p ~ TV. Since G is residually finite 
it is enough to find a subgroup M of finite index in K with C p PI M = 1. From 
the assumption on TV we know that J is residually finite and finitely generated 
topologically, thus we may find a subgroup S < J with [J : S] < oo, such that 
S < K and 5 (~l C p = 1. Consider now iT/S 1 which is an extension of the finite 
p-group J/S by if ~ fT/J and so by the argument above there is some finite index 
subgroup M/S in K/S with 1 = M/SC\{C P S)/S = (MnC p S)/S, this C p nM=l. 
□ 

Proposition I3T1 shows that Question [30] for p-adic analytic groups reduces to the 
case when G is a simple p-adic analytic group i.e. whose Lie algebra is simple. A 
first test case will be G = SD 1 (A P ), the group of norm 1 elements in the quaternion 
division algebra over Z p . For definition of this group see Exercise 9.3 in Chapter I 
of [35]. 

8. Strange images of profinite groups 

In this section we present some recent results of D. Segal and the author in 
[55] , Let G be a finitely generated profinite group. We can interpret Theorem [H] as 
saying that every finite quotient of G is topological. What can we say about other 
quotients? Suppose first that G/N is a residually finite quotient, then it must be 
a profinite group. Indeed N is an intersection of finite index subgroups each of 
which is open and hence closed in G. Therefore N is a closed subgroup of G i.e. 
the induced topology on G/N makes it into a profinite group. As a consequence G 
cannot have a countably infinite residually finite quotient. 

Could it be that G has a countably infinite quotient? The answer is perhaps 
surprisingly yes. For example let G — \~\ pe p^ P (product over the set P of all 
primes p). Take a non-principal ultrafilter on P and let G/K be the ultraproduct. 
Then G/K is an field of characteristic 0, which maps onto Q as an additive group. 
Therefore (Q, +) is an image of G. Similar argument shows that 1 p maps onto Q 
(use that Q p is a vector space over Q). More generally any infinite abelian profinite 
group has a countable infinite image. 

Let us then put a further restriction on the image: Could a profinite group 
have a finitely generated infinite image? The answer is no, even more generally for 
compact Hausdorff groups: 

Theorem 32. [55] Let G be a compact group and N a normal subgroup of (the 
underlying abstract group) G such that G/N is finitely generated. Then G/N is 
finite. 

We can in addition provide some information about possible countable images: 

Theorem 33. Let G be a finitely generated profinite group. Let N be a normal 
subgroup of (the underlying abstract group) G. If G/N is countably infinite then 
G/N has an infinite virtually- abelian quotient. 
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The last condition implies that G has an open subgroup K such that K/K' is 
infinite. This is also easily seen to be sufficient for the existence of countable infinite 
quotients: 

Corollary 34. Let G be a finitely generated profinite group. Then G has a count- 
ably infinite quotient if and only if some open subgroup of G has infinite abelian- 
ization. 

Note that if G/N is countable then N is open in G. We say that a normal 
subgroup N is virtually dense in G if [G : N] is infinite and the closure of TV is open 
in G. For example, when G is abelian or semisimple then G has a dense normal 
subgroup. In the latter case we can take TV = (BiSi in G = Yli^i- I n ^ &c ^ the 
existence of virtually dense normal subgroups is described by these examples. 

Corollary 35. A finitely generated profinite group has a virtually dense normal 
subgroup if and only if it has an open normal subgroup H which has an infinite 
abelian quotient or an infinite semisimple quotient. 

The key to proving the above results is the following result about finite groups 
proved in [55] . For a finite group T we denote the derived group by T' and write Tq 
for the intersection of the centralizers of the non-abelian simple chief factors of T. 

Theorem 36. 55 Let T be a finite group, H < Tq a normal subgroup ofT, and 
{yi,..-,y r } a symmetric subset ofT. If H (y x , . . . ,y r ) = V (yi, . . . , y r ) =T then 

[H,r\=(f[[H, Vi ] 

\»=i 

where f = /(r,d(T)) = 0(r 6 d(T) 6 ). 

If {yi, . . . ,y r } actually generates T then the above equality holds for every H 
(not necessarily inside Tq). 

Now r/To is semisimple-by- (soluble of derived length < 3), while T/V is abelian: 
so the theorem reduces certain problems to the case of semisimple groups and 
abelian groups. 

As an application let us indicate how to deduce Theorem [TT] from Theorem 
l36l Part (2) of Theorem [Til follows just by setting H = N and y±, . . . yd to be a 
symmetric generating set of T. Part (1) of Theorem [TT1 needs a little more work. 
For a finite d-generated group A we set T :— A 9 . The index of T in A is bounded 
in terms of d and q and so T can be generated by some fi(d, q) elements. Moreover 
we can choose a symmetric set yi, ■ ■ ■ ,y r with r bounded in terms of d, q such that 
each yi = x\ for some i, £ A and y%, . . . , y r generates V modulo V and modulo Tq. 
(Using a version of Theorem [TTJ for finite semisimple and finite soluble groups which 
were proved earlier) Then Theorem [36] with H = Tq implies that every element of 
[To, r] is a product of boundedly many copies of [Tq, j/j]. Since [x, yi] — y~ x yi is a 
product of two <?-th powers it follows that (To, T] is a product of boundedly many 
q-th powers. It remains to deal with r/[To,r] which is easy. The full details can 
be found in [SS] Theorem 11. 

An easy consequence of Theorem [321 is 

Corollary 37. Let G be a finitely generated profinite group and N a normal sub- 
group of G. If NG' — NGq — G then N — G. Here Gq is the intersection of all 
open normal subgroups M such that G/M is almost simple. 
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Indeed, we may choose elements yx, . . . , y2d from N such that (yi, . . . , y2d) projects 
onto G/G' and G/Go. The profinite analogue of Theorem [35] now implies that for 
the integer / defined there we have 

[G 0l G} = ([[[Go,y i }r f 

i 

In particular [Gq,G] < N since y t € N. Therefore 

G' = [G, NG ] < [G, N][G, G ] < N 

hence G = NG' = N. 

Corollary [37l shows that if G has a 'strange' normal subgroup, then either G/G' 
or G/Go has one: and these groups are not so hard to understand. Let us illustrate 

this by proving Theorem [32] at least for profinite groups G. The general case is 
obtained by observing that if a compact group G has a finitely generated infinite 
image then either G/G° of G° has such image, where G° denotes the connected 
component of the identity in G. Now G/G° is a profinite group, while G° is a 
pro-Lie group [33] ; in the latter case an analogue of Proposition [35] below for Lie 
groups suffices to complete the proof. 

So let us assume that G is a profinite group with infinite finitely generated image 
/. By considering the closed subgroup of G containing preimages of the generators 
of / we reduce to the case when G is topologically finitely generated. Let I\ be the 
intersection of all subgroups of finite index in /. Then I / 1\ is a residually finite 
countable image of G and therefore finite by the argument at the beginning of this 
section. Thus by replacing / with I\ and G with the preimage of I\ we may further 
assume that / has no finite images. 

In order to apply Corollary [37] we need to be able to understand the countable 
images of G/Go, which is a semisimple by soluble profinite group. 

Proposition 38. Let G — Y\ ieX &i be a finitely generated semisimple profinite 
group. Then any infinite image of G is uncountable. 

Assuming this we can complete the proof of Theorem [32] Let N be a normal 
subgroup of G such that G/N ~ I is a finitely generated countable group without 
finite images. Then 1 = 1' and hence G'N = G. Suppose that NGq < G, then 
G/Go maps onto a nontrivial factors of / which must be infinite. It follows that 
the group G = G/Go has an infinite finitely generated perfect quotient. Let V be 
the semisimple normal subgroup of G such that G/V is soluble of derived length 3. 
Clearly G/V cannot have a nontrivial perfect quotient, therefore V must have an 
infinite finitely generated quotient. This contradicts Proposition 1381 and Theorem 
EH follows. 

Finally let us indicate a proof of Proposition [38] This proceeds by describing 
the maximal normal subgroups of a semisimple profinite group G = Iliex F° r 
this we need the following result of Liebeck and Shalev: 

Theorem 39 ([46]). There is a constant c with the following property: If S is 
a nonabelian finite simple group and C is a nontrivial conjugacy class of S then 
G™ = S for some integer n < clog \S\/ log |G|. 
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Now let U be an ultrafiltcr on the index set X. We define a normal subgroup 
Nu of G as follows: first define a function h : G — »■ [0, 1] by 

hit \\ v lQ Slgf'l 
u log | Ai| 

where \imu denotes the ultralimit with respect to U, then set Nu = /i^ 1 (0). Using 
Theorem 1391 one shows that the subgroups Nu are precisely the maximal proper 
normal subgroups of G. Proposition [38] is then deduced by eliminating the possi- 
bility H < Nu when G/H is countably infinite. 

9. AN APPLICATION: LOCALLY COMPACT TOTALLY DISCONNECTED GROUPS 

Profinite groups appear as open subgroup of locally compact totally disconnected 
(abbreviated lctd) groups. By contrast with profinite groups Corollary fTJ] does not 
hold even for very 'nice' lctd groups as the following example noticed by D. Segal 
shows. Let G be the group 
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| a,kZ,ceZ ; 



where Z has the discrete topology while Z p has the p-adic topology. Then G and 
its compact open subgroup Z p are both finitely generated topologically, however 
G' = Z < Z p is not closed in G. 

However the situation may be different for topologically simple tdlc groups (i.e. 
groups which do not have a nontrivial normal closed subgroups). Perhaps the most 
natural question to ask is whether these groups are abstractly simple. Note that 
any non-trivial normal subgroup of a topologically simple group must be dense. In 
[2] Caprace and Monod pose the following 

Question 40. Is there a compactly generated, topologically simple locally compact 
group which has a proper dense normal subgroup? 

The methods from the previous section provide some information in the case 
when the topologically simple group is compactly generated and locally finitely 
generated (i.e its open compact subgroups are finitely generated). 

Proposition 41. Let L be a compactly generated, locally finitely generated tdlc 
group without compact normal subgroups. Let G be a compact open subgroup of L 
and let N be a dense normal subgroup of L. Then N > G' . In particular L is 
abstracty simple if and only if L is abstractly perfect. 

Proof: Suppose that L is generated by a compact set K. Without loss of 
generality we may assume that K = K^ 1 = GKG. Let Q be the Schreier graph of 
L with respect to K and U. The vertices of Q are {Ga a £ L} and the edges are 
the pairs (Ga, Gka) for k <E K. Our group L acts transitively on the vertices of Q 
with stablizer of the vertex vq = G equal to G. By assumption L has no non-trivial 
compact normal subgroups hence the action of L on G is faithful. The valency at 
every vertex of Q is \K : U\ < oo, in particular there are only finitely possibilities 
for the upper composition factors of G (that is the composition factors of G/N for 
open normal subgroups N of G). We conclude that G/Go is finite while G/G' has 
only finitely many nontrivial Sylow subgroups. It follows that there is a finite index 



1(5 



NIKOLAY NIKOLOV 



subgroup G > F > G' such that for a closed subgroup M of G G = MF implies 
G = MG'. 

Suppose iV is a dense normal subgroup of L and put H = G n N, then if is a 
dense normal subgroup of G. Since F and Go are open subgroups of G we have 
that G = GqH = FH. Thus we can find finitely many elements y\,...y r G H such 
that 

(yi, ■ ■ ■ Vr)G = G = (y 1: . . . y r )F 

and the last equality implies that (yi, . . . y r )G' — G. We can now deduce as in the 
proof of Corollary [37] that H > [Go, G}. Finally G' = [G, HG ] < H[G, G ] < H as 
before. Since N is dense in L we have that L/N — GN/N = G/H is abelian. □ 

In [8] the authors study commensurators of profinite groups and one aspect of 
this is the following question: Which profinite groups can be the compact open 
subgroups of topologically simple tdlc groups? By the proof of Proposition |4"T1 such 
a profinite group G has only finitely many different upper composition factors. In 
particular G cannot be a free profinite group. It is shown in [8] that the above 
question has a positive answer for the Grigorchuk group and negative for the Not- 
tingham group. Another negative answer was proved by G. Willis [82/. a soluble 
profinite group cannot be an open subgroup of a compactly generated simple tdlc 
group, moreover the condition of being compactly generated is necessary. The 
following concrete question is asked in |S]. 

Question 42. Let G be the free pro-p on 2 generators. Can G be an open subgroup 
in a topologically simple Ictd group? 

Next we discuss some of the main ingredients in the proof of Theorem [36] 

10. Elements of the proof of Theorem 1361 

The most natural approach is to use induction on |T|. Suppose for example that 
H in Theorem [36] is an minimal normal subgroup of T, with the property that 
H=[H,T]. 

Then a necessary condition on the £/, is that at least one of the sets [H, yi] 
is not too small, i.e. yi does not centralize a subgroup of H of big Hausdorff 
dimension. Now either H is elementary abelian and then each t/j acts on H as a 
linear transformation, or H is a direct product of isomorphic simple groups and yi 
acts by permuting the factors and twisting them with some automorphisms. This 
motivates the following definition: 

Let the group (Y) generated by a set Y act on either 

(1) a set fi, or 

(2) a vector space V. 

In situation (1) we say that Y has (e, k) fixed point property on Q if at least k of 
the elements of Y fix at most (1 — e)|f2| of the points in ft. Similarly in situation 
(2) Y has the (e, k) fixed space property on V if at least k of the elements of Y have 
centralizer of dimension at most (1 — e) dimF. 

One of the main new ingredients is a result which guarantees that a set Y C T 
has the (e, fc)-fixed point and fixed space property on the non-central chief factors 
of r provided Y generates T modulo T' and modulo Tq : 
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Theorem 43. Let T be a finite group with a subset Y such that T = V (Y) = 
Tq (Y) . Then Y has the e/2-fsp on every non-central abelian chief factor ofT and 
the s-fgp on every non-abelian chief factor ofT inside Tq, where 

This allows to prove the following. 

Theorem 44. Let G be a group and K < Gq a normal subgroup of G. Suppose 
that G = K (yi, , . . . , y r ) = G 1 (yi, , . . . , y r ). Then there exist elements Xij G K 
such that 

G=(y?« \i = l,...,r, j = l,...,/ ) 
where f = f (r,d(G)) = 0(rd(G) 2 ). 

Let us now consider the situtation where H in Theorem[36jhas a minimal elemen- 
tary abelian subgroup M <\ T with [M , T] = M. Suppose h £ H. By induction and 
considering the smaller group T/M we may assume that we have found elements 
di j G H such that for some m £ M we have 

/ r 

i=i j=i 

Let us replace a^j by ai.jXij with some Xi.j € M . By collecting the terms involving 
a-ij to the left we reach the equation 

/ r 

(!) "' II II '' 

i=lj=l 

where each Zij is specific conjugates of yj depending on Xij and <Zij and similarly 
for x\ j . In order to be able to solve this equation in terms of x' t j we assume that 
the elements yij generate G/M and put this condition in the induction hypothesis 
for r, see Key Theorem in [5S] Theorem 3.10. But then when solving (TTJ) for M we 
need to ensure that the extra condition that Zi j generate T is satisfiied. We do this 
by counting the solutions of {1} and comparing this with the number of conjuagtes 
of yi whcih fail to generated L. The counting is relatively straightforward when M 
is a minimal normal subgroup as above (i.e. M is abelian and M = [M, T]) but if 
[M, L] = 1 or when M is semisimple it gets much more complicated. To deal with 
the situation when M < Z(T) the methods developed earlier in [56. suffice. When 
M is semisimple we need better lower estimates for the number of solutions to the 
equation |T|) than the ones in [55] . 

This leads us to the subject of growth in finite simple groups and the following 
generalization of the 'Gowers trick' by Babai, Nikolov and Pyber in [BJ: 

Theorem 45. For a finite group G let I — 1(G) denote the minimal degree of a 
nontrivial real representation of G. Suppose now that k > 3 and A\,... ,Ak are 
subsets ofG with the property that \\ k i=1 \A % \ > \G\ k /l k - 2 . Then n*=i A i = G - 

This is a key ingredient in the proof of Theorem [17] below. To make sure that 
the conditions of the Gowers trick are met we prove the following result concerning 
twisted commutators of finite simple groups: 
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For automorphisms a, ft of a group G and x,y € S we write 

Theorem 46. There exist e > and -D £ N smc/i that if S is a finite quasisimple 
group with I = l(S) > 2, a, (3 6 Aut(S*) (D) , and X C S^) /ias size ai feast 
(l-e)|5( 2D )|, i/iera 

|t q ^(x)| >r 3 / 5 |s| 

Note that there are only finitely many quasisimple groups with l(S) < 2. 
The last two theorems combined with some further work give 

Theorem 47. Let D and e be the constants introduced in Theorem \46\ Let N be 

a finite quasisemisimple group with at least 3 non-abelian composition factors. Let 
yi, . . . , yio be m-tuples of automorphisms of N . Assume that for each i, the group 
(y,-) permutes the set Q of quasisimple factors of N transitively and that y, has the 
(k, rj)-fpp on fl, where kr\ > 4 + 2D. For each i let W(i) C N^ 71 ' be a subset with 
\W(i)\ > (l-e/6) \N\ m . Then 

10 
i=l 

where <j)(i) : — > N is given by 

m 

(Xi, . . .,X m )<f>(i) = Y[[ x i)Vij]- 

i=l 

This last theorem provides the induction step in the proof of Theorem 1361 in the 
case when M < H is a nonabelian minimal normal subgroup of G. 

11. Growth in finite simple groups 

A common theme in this survey has been product decompositions of finite and 
profinite groups, and how these relate to algebraic properties of infinite groups. 
Most useful are results of the following kind: 

Suppose that T is a finite group and X±,... X n are subsets of T. If 

n 

^loglA.I >Clog|r| 

1=1 

for some constant C and Xi generate G we want to deduce that X± ■ ■ ■ X n = T. Of 
course this result in not true in all finite groups, the cyclic abelian groups being a 
counterexample. 

However when we turn to the other extreme, finite simple groups then we expect 
positive answers. For example if Xi are all equal to a conjugacy class in T and T is 
a finite simple group this is the content of Theorem [521 

A very influential problem in the area is the Babai Conjecture [7]: 

Conjecture 48. There is a constant C > such that if S is a finite simple group 
and X = X^ 1 is a generating set for S then the diameter of the Cayley graph 
Cay(S,X) is at most (log|S"|) c . 
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Note that when 1 £ X the Babai conjecture is equivalent to S = X* n for some 
integer n < (log \ S\) C . 

The conjecture was proved in the positive by Helfgott [27J for PSL2(¥ p ) and 
subsequently extented in [28] to PSL3 and other non-prime fields by Dinai [15] . 
Recently Breuillard, Green and Tao [TT] and at the same time Pyber and Szabo 
[63] have proved the Babai Conjecture for all finite simple group of bounded Lie 
rank. Both papers prove a Helfgott type estimate on the growth of subsets in simple 
groups. Rather than define what we mean by this we give a statement of one of 
the main theorem in [53] > or equivalently Corollary 2.4 in [TT] . 

Theorem 49. Let S be a finite simple group of Lie type of rank r and A a generating 
set of L. Then either AAA = L or \AAA\ > 6\A\ 1+e where e,S depend only on r. 

Results of this type together with sieve methods developed by Bourgain, Gam- 
burd and Sarnak |10] play an important role in the construction of expanders as 
Cayley graphs in finite simple groups of bounded Lie rank. For example this was 
how the Suzuki finite simple groups were shown to be a family of expanders in [12] . 
For details about this fascinating and rapidly evolving subject we point the reader 
to the survey by B. Green |21j . 

Expressing a finite simple group as a product of few of its subgroups has been 
used to construct expanders in large rank as well, see |32j and the references therein. 
Let us mention a very general conjecture made in [45]. 

Conjecture 50. There exists an absolute constant c such that if S is a finite 
simple group and A is any subset of S of size at least two, then S is a product of 
N conjugates of A for some N < clog 5" | / log \A\. 

This conjecture can be viewed as a direct generalization of Theorem [39] from 
conjugacy classes to subsets. Some special cases are known, for example it holds 
for specific subgroups A of G, or when \A\ is bounded. Most notably its validity 
has recently been proved for simple groups of bounded rank in |20[ . 

12. Rank gradient 

We saw that some properties of T cannot be deduced from its profinite comple- 
tion r, for example T does not determine T up to an isomorphism. Another such 
example is d(T), the minimal number of generators of T, which cannot be found 
from knowledge of d(T) alone: For any integer n there exists a residually finite group 
r such that d(T) = n but T (equivalently every finite image of T) is 3-generated, 
see |84) . It is thus surprising that the growth of d(H) for subgroups of finite index 
in r can be recovered from the knowledge of T plus some extra information: the 
action of T on its profinite completion. Let us make this precise. 

Let r be a finitely generated group and (r^) a chain of subgroups in T. The rank 
gradient of T with respect to (r^) is defined as 

RG(r,(r,))= lim^fi 

where d(T) denotes the minimal number of generators of T. This notion has been 
introduced by Marc Lackenby [39] in the study of hyperbolic 3-manifolds and the 
virtually Haken conjecture. A natural question is whether the rank gradient de- 
pends on the choice of the normal chain in F. 
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Conjecture 51. If (Fj) and (A,) are two normal chains in T with trivial intersec- 
tion then RG(r, (T;)) = RG(r, (A,)). 

Conjecture [5T] is relevant the following well-known problem in 3-dimensional 
topology which dates back to Waldhausen: Is there a closed hyperbolic 3-manifold 
M such that d(jti(M)) ^ g(M) ? (where tti(M) is the fundamental group of M and 
g{M) is the Heegaard genus of M) This has recently been solved by T. Li: 

Theorem 52 ([49 ). For any fiven n £ N there exists a closed orientable hyperbolic 
3-manifold M such that g(M) — d(iti(M)) > n. 

As explained in [3J the truth of Conjecture I5"T1 together with results of M. Lack- 
enby [35] and A. Reid [51] implies an even stronger result: the ratio d(ir 1 (M))/g(M) 
can be arbitrarily small for closed hyperbolic 3-manifolds M. For this application 
it will be enough to prove Conjecture 1 for free-by-cyclic groups. 

Conjecture [51] is closely related to the subject of measurable group actions and 
in particular the notion of cost as introduced by Levitt and developed by Gaboriau 
in [18]. Let A be a probability measure space. Let T be a group acting on A 
by measure preserving transformations. Assume that the action of T on A is 
ergodic and essentially free. As explained in [TJ] and also in [M] one can define 
an invariant cost(L, A), the cost of the action of L on A. This invariant has been 
used by Gaboriau to prove that two finitely generated free groups have measure 
equivalent actions if and only if they are isomorphic. It turns out that rank gradient 
is connected to cost via the following result from [3] : 

Theorem 53. Suppose (F^) is a normal chain with trivial intersection in a finitely 
generated group T. Let T = ]im.jT/Ti be the completion of T with respect to (Ti) 

and let T act on T by left translations. Then 

RG(r ! (r i )) = cost(r,f)-i. 

There is not a single group known which has two (essentially free) measurable 
actions with different cost. This is the content of the 

Fixed Price Conjecture Every countable group has the same cost in each of its 
measurable essentially free actions on probability spaces. 

It is known [T5] (see also pH]) that the collection of groups with fixed price, in- 
cludes free groups, amenable groups, groups with infinite centre and is closed under 
free products. In view of Theorem [53] the validity of the Fixed Price Conjecture 
will imply Conjecture 1511 
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